Entre mots et silences

Automates Boustrophédon et Mots Infinis

Un automate bous t roph6don est un automate fini (non d&erministe) muni d 'une t&e de lecture pouvant se d6placer dans les deux sens. Le compor tement fini d 'un tel au tomate est bien connu: il est identique h celui d 'un automate fini (cf. [5] et [4]). Nous montrons ici qu' i l e n e s t de m~me de son compor tement infini. Dans ce qui suit A d6signe un alphabet fini, A* l 'ensemble des mots ...

Mots infinis et langages commutatifs

Mots de Lyndon et Périodicité

— We show in this note how,byordering the freemonoïd X*, gêner atedby an alphabet X, we can establish a caractérisation of periodicity of the worâs on this alphabet.

Ordres bipartitionnaires et statistiques sur les mots

Dédiéà Dominique Foatà a l'occasion de sonsoixantì eme anniversaire R ´ ESUM´ E. — Soit U un ensemble de couples de lettres. Foata et Zeilberger [FZ] ont introduit les U-statistiques pour les mots quelconques. Dans cette note, onétablit une condition nécessaire et suffisante pour que les deux définitions " maj U " et " maj2 U " , qu'on rencontre dans le cas classique [H], sont ´ equivalentes. I...

rapports entre science et valeurs

-